GBi-CGSTAB(s, L): IDR(s) with higher-order stabilization polynomials

نویسندگان

  • Masaaki Tanio
  • Masaaki Sugihara
چکیده

IDR(s) is now recognized as one of the most effective methods, often superior to other Krylov subspace methods, for large nonsymmetric linear systems of equations. In this paper we propose an improvement upon IDR(s) by incorporating a higher-order stabilization polynomial into IDR(s). The proposed algorithm, named GBi-CGSTAB(s, L), shares desirable features with both IDR(s) and Bi-CGSTAB(L).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Delft University of Technology

The Induced Dimension Reduction method [12] was proposed in 1980 as an iterative method for solving large nonsymmetric linear systems of equations. IDR can be considered as the predecessor of methods like CGS (Conjugate Gradient Squared) [9]) and Bi-CGSTAB (Bi-Conjugate Gradients STABilized, [11]). All three methods are based on efficient short recurrences. An important similarity between the m...

متن کامل

Conference on the Occasion of Richard Varga’s 80th Birthday

Bernstein’s inequality for Legendre polynomials Pn, as generalized by Baratella, Chow, Gatteschi, and Wong to Jacobi polynomials P n , (α, β) ∈ calR1/2 = {|α| ≤ 1/2, |β| ≤ 1/2}, is analyzed analytically and computationally with regard to validity and sharpness in larger domains Rs = {−1/2 ≤ α ≤ s,−1/2 ≤ β ≤ s}, s > 1/2. Title: Bivariate B-splines used as basis functions for data fitting Speaker...

متن کامل

DELFT UNIVERSITY OF TECHNOLOGY REPORT 08-07 Bi-CGSTAB as an induced dimension reduction method

The Induced Dimension Reduction method [12] was proposed in 1980 as an iterative method for solving large nonsymmetric linear systems of equations. IDR can be considered as the predecessor of methods like CGS (Conjugate Gradient Squared) [9]) and Bi-CGSTAB (Bi-Conjugate Gradients STABilized, [11]). All three methods are based on efficient short recurrences. An important similarity between the m...

متن کامل

The IDR(s) method for solving nonsymmetric systems: a performance study for CFD problems

The recently proposed method IDR(s) [6] for solving large and sparse nonsymmetric systems of linear equations has proven to be highly efficient for important classes of applications. This paper presents an performance comparison of IDR(s) with GMRES [3], Bi-CGSTAB [7] and BiCGstab(l) [4] for representative fluid dynamics test problems. The computations are done with the MATLAB finite element pr...

متن کامل

An elegant IDR ( s ) variant that efficiently exploits bi - orthogonality properties

The IDR(s) method that is proposed in [7] is a very competitive limited memory method for solving large nonsymmetric systems of linear equations. IDR(s) is based on the induced dimension reduction theorem, that provides a way to construct subsequent residuals that lie in a sequence of shrinking subspaces. The IDR(s) algorithm that is given in [7] is a direct translation of the theorem into an a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Computational Applied Mathematics

دوره 235  شماره 

صفحات  -

تاریخ انتشار 2010